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Abstract 

Insa and Pauer presented a basic theory of Grobner basis for differential operators with 
coefficients in a commutative ring in 1998, and a criterion was proposed to determine if a set 
of differential operators is a Grobner basis. In this paper, we will give a new criterion such 
that Insa and Pauer's criterion could be concluded as a special case and one could compute 
the Grobner basis more efficiently by this new criterion. 
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1. Introduction 

Many investigations have been done ori Grobner basis in rings of differential operators 
( Adams and Loustaunau . 1994 : Bjork . 19791 : lGaUigol .[l98il iMoral . 119861 : lOaku and Shimovamal , 
19941 ). but the coefficients are in fields (of rational functions), rings of power series, or rings of 
polynomials over a field. For example. Mora gave an introduction to commuta tive and non - 
commutative Grobner bases, which includes Grobner bases for Wely algebra (IMoral . 1 19941 ). 
As in Insa and Pauer's paper, the rings of coefficients in this paper are general commutative 
rings, which is the main differ ence from other existin g works. 

In Insa and Pauer's paper (llnsa and Paueii . Il998h . the results of Buchberger on Grobner 
basis in polynomial rings have been extended to the theory of Grobner basis for differential 
operators. A criterion was presented to determine if a set of differential operators is a 
Grobner basis, and a basic method for computing the Grobner basis was also proposed. 
Pauer generalized the theory to a cla ss of rings wh ich includes rings of differential operators 
with coefficients in noetherian rings (jPaueii . 120071 ). 

For computing the Grobner basis of a set of differential operators, instead of computing 
the generators of the syzygy module generated by their initials, Insa and pauer's method 
needs to compute the generators of many syzygy modules generated by their leading co- 
efficients. Thus, Insa and pauer's method leads to many unnecessary computations. In 
order to improve the efficiency , Zhou and Winkler prop osed some techniques to reduce the 
computations on the syzygies ( IZhou and Winklerl . 120071 ). 

In this paper, a new criterion is proposed for computing Grobner basis in the ring of 
differential operators with coefficients in a general commutative ring. 
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The new criterion bases on the following simple fact: Let f,ghe two differential opera- 
tors, then 

fg^9f + h, 

where fg and gf have the same degree, but h has less degree than fg or gf. The above 
equation implies that even though the multiplication in the rings of differential operators is 
not commutative, the products fg and gf still have the same initial. According to this fact, 
it suffices to consider the generators of the syzygy module in a commutative ring which is 
deduced from the ring of differential operators. With these generators, a new criterion is 
proposed to determine if a set of differential operators is a Grobner basis. This new result 
generalizes the Insa and Pauer's original theorem such that their theorem can be concluded 
as a special case of the new theorem. Furthermore, the results of this paper can extend 
naturally to the rings that preserve the same fact. 

Then the proposed criterion also leads to an efficient method for computing Grobner 
bases in the rings of differential operators. This new method considers fewer s-polynomials 
than those in Insa and Pauer's method as well as Zhou and Winkler's improved version. So 
it is not surprising that this new method will have better efficiency than others. 

This paper is organized as follow. Section 2 includes some preliminaries of the Grobner 
Basis in the rings of differential operators. The Insa and Pauer's theorem comes in section 
3. In section 4, the new criterion is presented in detail. And some algorithmic problems are 
discussed in section 5. The paper is concluded in section 6. 

2. Grobner Basis in Rings of Differential Operators 

Let K he a field of characteristic zero, N the set of non-negative integers, n e N a positive 
integer and K[X] := K[xi, ■ ■ ■ , a;„] (resp. K{X) := K{xi, ■ ■ ■ , a;„)) the ring of polynomials 
(resp. the field of rational functions) in n variables over K. Let ^ : K(X) — y K(X) be 
the partial derivative by a;i for 1 < i < n. 

Let TZhe a, noetherian X-subalgebra of K{X) which is stable by ^ for 1 < i < n, i.e. 

^(r) e n for all r e 7^. Important examples for 7^ are K[X], K{X) and K[X]m := e 
K{X) I / e K[X],g e M} where M is a subset of K[X] \ {0} closed under multiphcation. 
Assume the linear equations over TZ can be solved, i.e. 

(1) for all g E TZ and all finite subsets F C 7^, it is possible to decide whether g is an 
element of n{F)i and if yes, it is available to obtain a family {df)f^F in TZ such that 
9 = Y^feF^ff'^ 

(2) for all finite subsets F (iTZ, a. finite system of generators of the 7?.-module 

{(«/)/€F|^s// = o,s^e7^} 

can be computed. 

The partial differential operator is defined as the restriction of ^ to 7?. for 1 < i < n. 
Let A :— TZ[D] — TZ[Di, • • • , Dn] be the 7?.-subalgebra of Endk{TZ) generated by id-n — 1 
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and Di, ■ ■ ■ , Dn- Then the ring A is "a ring of differential operators with coefficients in TZ" , 
while the elements of A are called "differential operators with coefficients in TZ" [Insa and 
Pauer 1998]. It is well known that ^ is a left-neotherian associative 7?.-algebra, so the ideals 
in A always refer to the left-ideals of A in this paper. 

v4 is a non- commutative iC-algebra with fundamental relations: 

XiXj = XjXi, DiDj = DjDi for 1 < i, j < n, 

and 

DiV - rDi = Di{r),r G 7^. 
For a simple example, let A = {k[xi, X2])[Di, D2], then 

X1X2 — X2X1, D1D2 — D2D1 and D1X1X2 — X1X2D1 — Di{xiX2) — X2- 
And for any f & A, f can be written uniquely as a finite sum 

/ = ^ r^-D", where e 7^. 

Let -< be an admissible order on N", i.e. a total order on N"^ such that G N" is the 
smallest clement and a -< P implies a + 7 -< /3 + 7 for all a, /3, 7 G N". Then for a differential 
operator 7^ / = X^^^eN" '^a-D" G A, the degree, leading coefficient and initial are defined 
as: 

deg(/) := max^{a | r„ ^ 0} G N", 
lc(/) :=rdeg(/), 
init(/) := lc(/)D^"s(/). 

If F is a subset of A, define: 

deg(F) := {deg(/)|/GF,/^0}, 
init(F) := {init(/) |/gF,/^0}. 
It is easy to check A has the following properties. Let f,g,h& A: 
Associativity: 

if9)h = figh). 

Distributivity: 

fig + h) = fg + fh and (/ + g)h = fh + gh. 

There is another property about A which will be used frequently in this paper. Let init(/) = 
TfD"'^ and init(5f) = rgD°'^, ^fi^g ^ then 

deg(/^) = deg(/) + deg(5), \c{fg) = lc(/)lc(^) and init(/^) = r/r,D"/D"«. 

Therefore, A also has a Quasi-Commutativity: 

deg(/^ - gf) -< deg{ fg) = deg{gf). 

Then the Grobner basis in the rings of differential operators with coefficients in TZ is 
defined as: 
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Definition 2.1. Let J he an ideal in A and G a finite subset of J \ {0}. Then G is a 
Grohner basis of J w.r.t. -< iff for all f & J', 

Hf) e niHg) I ^7 e G, deg(/) e deg{g) + N"). 

Example 2.2. If J = _A{f) C A and f ^ 0, then {/} is a Grohner basis of J'. 

3. Insa and Pauer's Theorem 

In order to compute the Grobner basis, a division (or reduction) in A is necessary. In 
theory, there may exist various kinds of divisions in A . The following division is the one 
presented by Insa and Pauer in ( Insa and Pauer . 1998[ ). 



Proposition 3.1 (Division in A). Let F be a finite subset of A \ {0} and g E A. Then 
there exist a differential operator r E A and a family {hf)f(zF in A such that: 

(i) - 9 — X]/gf ^ff~^^> ("^ remainder of g after division by F"), 

(ii) . for all f e F, hf = or deg{hff) ^ deg(^), 

(iii) . r = or lc(r) ^ 7^(lc(/) | deg(r) G deg(/) + N"). 

This definition of division in A is also used in the new theorem presented in the next sec- 



tion. Based on this division, a Grobner basis in A has the following property ( llnsa and Pauer 



19981). 



Proposition 3.2. Let J be an ideal in A, G a Grobner basis of J and f E A. Then f E J 
iff a remainder of f after division by G is zero. 

Then the next theorem proposed by Insa and Pauer provides a criterion for checking if 
a set of differential operators is a Grobner basis. 

Theorem 3.3 (Insa and Pauer's theorem). Let G be a finite subset of A \ {0} and J 

the ideal in A generated by G. For E G G, let Se be a finite set of generators of the 
TZ-module 

Syz^(E) := {(se)eeE I 5Zselc(e) = 0} C 7^(7^l^l). 

eG-B 

Then the following assertions are equivalent: 

(i) . G is a Grobner basis of J'. 

(ii) . For all E G G and for all (se)eG-B ^ Se, a remainder of 



SPoly(E, {s,),^e) := 5^SeZ^"^(^)-'^^^('=)e 



after division by G is zero, where 

m{E) := (maxee£;deg(e)i, ■ ■ ■ , maXeg£;deg(e)„) G N'' 



According to this theorem, one is able to compute the Grobner basis of a{^) for any 
subset F C A. All needed to do is to check the remainder of "^^^^ SeD'^^^'>~'^^^^^^ e after 
division by F is zero or not for all E G F. If there does exist a remainder r which is not zero, 
then expand F to F' := F U {r} and repeat the process for F'. The procedure terminates 
exactly when all the remainders are zero. The terminality of this algorithm can be proved 
in a similar way as the general Grobner basis algorithm. 

During the above computing process, in order to seek non-zero remainders w.r.t. the 
subsets of F, one needs to compute the generators of Syz{E) for all E G F, which is really 
expensive. In view of this, Zhou and W inkler proposed a trick to avoid some unnecessary 



computations (IZhou and Winklerl . 120071 ). In their paper, they show that if the elements in 
E have some special properties, then instead of computing the generators of Syz{E), it only 
suffices to calculate the generators of Syz{E') for some E' C E. Since the new theorem in 
the current paper generalizes Insa and Pauer's theorem in a different way from Zhou and 
Winkler, the detail s of th eir method are omitted here. For interesting readers, please see 



flZhou and Winkled . 120071 ). 



4. The New Theorem for Grobner Basis in Rings of Differential Operators 

The differential operator 

SPoly(E, {s,),^e) = Y,SeD^"^''^-'"'^^'h 



eG-E 



in (ii) of the Insa and Pauer's theorem is deno ted as a "generalized s-polynomial" w.r.t. 



the subset E G G va. (IZhou and Winklerl . 120071 ). as it plays the same role as the general 
s-polynomials. 

However, this generalized s-polynomial in Insa and Pauer's theorem is constructed quite 
strangely, since it is not created by the syzygies of init(G) in the traditional way but results 
from the set Se, which is a set of generators of {(se)eG£ I SeGE ^e^c{e) = 0}. With a further 
study, one will find the reason easily. That is, the syzygy of init((j) is extremely difficult 
to define and even harder to compute, as ^ is a non-commutative ring. This explains why 
Insa and Pauer concentrate on the syzygy of lc{E) in TZ instead. 

At this point, it is natural to ask: do we really need the syzygy of init(G')? The 
answer is NO! 

By revisiting the proof of Insa and Pauer's theorem carefully, in order to show G is a 
Grobner basis, it suffices to consider the differential operators which are generated by G and 
possibly have new initials. So all we need to do is to eliminate the present initials of G and 
to try to create all possible new initials in a{G) ■ Fortunately, the syzygy of init(G') is not 
the only one that could do this job, since the ring A has the Quasi-Commutativity. 

With these considerations in mind, let discuss a commutative ring B first which is deduced 
from the Quasi-Commutative ring A. 

Let B := TZlY] = 7l[yi, ■ ■ ■ ,yn], which is generated by id-ji = 1 and yi, - ■ ■ , yn- is a 
commutative K-algebra with fundamental relations: 



XiXj = XjXi, yiyj = yjyi and Xiyj = yjXi for 1 <i,j <n. 
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For any / e H, / can also be written uniquely as a finite sum / = Sae^n 'raY°', where 
rce £ TZ- Similarly, the degree, leading coefficient and initial are defined as: deg(/) := 

max^{« I 7^ 0} G W\ lc(/) := Tdcg(/) and init(/) := lc(/)y'^''s(/) respectively. 

Since Y commute with X and the linear equations over TZ are solvable, it is easy to check 
the linear equations over B can be solved as well, which means the generators of 

Syze(F) := {{sf)f^^ \ 5]s^init(/) = 0, e B} 

can be computed, where F C B \ {0}. 

With a little care, the only difference between B and A is that B is commutative and A 
is not. The following map bridges the two rings easily. Let cr be a map from B to A such 
that for any ^^.g^jn r^F" e B where € TZ, 

By the definition of cr, the following properties hold for all f,g e B: 

deg(/) = deg(a(/)), 

lc(/)=lc(a(/)), 
a(init(/))=init(a(/)), 
deg(/^) = deg{a{fg)) = deg{a{f)a{g)), 
\c{fg) = \c{a{fg))=\c{a{f)a{g)), 
aiinitifg)) = init(<7(/^)) = init(<7(/)<7(^)). 

But remark that 

It is also very easy to check cr is a 7?.-homomorphism, i.e. for f,g e B and r e TZ, 

(^{rf + g) = ra{f) + a{g). 

All the above properties will be used frequently in the proof of the new theorem. 

Before presenting the new theorem, let study some properties of the ring B first. These 
properties will be used in the proof of the new theorem as well. We start with the following 
definition. 

Definition 4.1. An element {sf)f^F € S{F) is homogeneous of degree a, where a e N"-, 
provided that 

where c/ e 7^ and af + deg(/) = a whenever Cf ^ 0. 

6 



The following two lemmas are well-known. For details, please see (jCox et all Il996h . 

Lemma 4.2. Syzg(F) has a set of homogeneous generators, i.e. there exists a finite set 
Cf C S{F) such that each element of Cp is homogeneous and Syzg(F) = b{Cf)- 

Lemma 4.3. Let Cp be a set of homogeneous generators o/Syzg(F). If{sf)f^p G Syzg(F) 
is homogeneous of degree a, then there exists a family {rs)s^CF where rg G B, such that 

(s/)/6F = Yl 

sGCf 

and VgS is homogeneous of degree a for all s E Cp. 

Now, it is time to present the new theorem. 

Theorem 4.4 (Main theorem). Let G he a finite subset of A \ {0} and J the ideal in A 
generated by G. For each g E G, assume iiait{g) = CgD°'s where Cg E TZ and ag G N". Let 
Cc be a set of homogeneous generators of Sjzi^{Hg) where Hq = {cgV^o \ g G G} C B and 
Gg is called a set of commutative syzygy generators ofmit{G) for short. Then the following 
assertions are equivalent: 

(i) . G is a Grobner basis of J . 

(ii) . For all {sg)g^G ^ C*g where Sg E B and hence cr{sg) E A, a remainder of 

CSFo\y{{sg)g^G) ■.= J2^('9)9 

geG 

after division by G is zero. 



Proof: (i)^(ii): It follows from Proposition 13.21 
(ii)^(i): Let h E J . It suffices to show: 

lc(/i) G n{Hg) I g G G, deg(/i) G deg{g) + W). 

For a family {fg)geG in define 

^iifg)geG) ■= max^{deg(/g) + deg{g) \ g eG}. 

Since h E J , there exists a family {hg)g^G in such that h = J2geG ^ad- Choose {hg)g^G 
such that 

6 := 5{{hg)g(zG) is minimal, 

which implies if {h'g)g^G is such that h = J2geG^'g9^ then 6 ^ '^((^g)geG)- 

Let E:={gEG\ deg{hg) + deg(^) = 6} C G. 
Case 1: deg{h) = 5. Then 

init(/i) = ^init(/i3^) and lc{h) = J^HKMs) e nMa) \ g^E). 

g&E g£E 
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If g E E, then deg{h) = 6 = deg{hg) + deg{g) and hence deg(/i) G deg(5') + N". Therefore, 
\c{h) e nMg) \geG, deg(/i) e deg((7) + N"). 
Case 2: deg(/i) -< 5. Then 

init(/;.g(7) = 0, which imphes ''^^\c{hg)\c{g) = 0. 

Combined with the fact that deg{hg) + deg{g) = 6 for g E E, it follows 
= J2HhgM9)y^ = 5]]lc(/ig)F'^"s('^«)lc(^)F'^''s(9) g 

Denote 



tg 



0, geG\E. 



Notice that 



0, ^? G G \ i?. 

Then {tg)g(zG is a homogeneous element of Sjzq^Hg) with degree 5. Since Cg is a set of 
homogeneous generators of SyZj^^Hc), by lemma SSI there exists a family {rs)s^cG where 
rg G i3, such that {tg)g^G = J^seCo homogeneous of degree 6, i.e. for Wg G G, 

tg= ^ rgSg, where s = (sg)ggG, 
seCa 

and for V^f G G, Vs G Cq, 

deg(rs) + deg(sg) + deg{g) = 6 whenever r^Sg ^ 0. 

Remark that all t^, r^, Sg G E. 
Now 

ge£ gGG sGCg gGG sGCg g<^G\E 

For the FIRST sum in (H]), 



X^9^ ~ X X = X^^^^^^s)^ ~ X X + X(^9 ~ im.t{hg))g 

geE g&Gs&Ca 9&E g€G sGCg g<^E 

= Yl ^(^9)^ ~ X X ^(^5)c^(sg)^ + ^ihg - mit{hg))g 

geG geG s&Ca geE 

= ^((^ita) - Yl ^(^s)^(^9))9 + X(^f ~ init(/ig))^ 



geG seCa geE 
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geG seCc geE 
Since mit{a{rsSg)) — imt{a{rs)(T{sg)) , then for \/g e G, Vs e Cq, 

deg{{a{rsSg) - a{rs)a{sg))g) -< deg{a{rs)a{sg)g) = deg(r^-) + deg(sg) + deg(5f) = 6, 

whenever VgSg 7^ 0. In case of r^Sg = and (T(rg)(T(sg) 7^ 0, Ic^rgSg) = imphes lc{a{rs)cr{sg)) — 
0, so the above inequation holds as well. Besides, clearly for \/g G E, 

deg{{hg - imt{hg))g) -< deg{hgg) = 5. 

For the SECOND sum in (1), 

g€G s€Cg s€Cg g€G 

For each s = {sg)g^G G Cq, assume s is homogeneous of degree (3s, then (3s = deg{a{sg)) + 
deg(5') whenever o-{sg) 7^ 0, and consider 

^(7(sp)^ = ^init((7(sg)^) + - imt{a{sg)g)) 

geG geG geG 

^Y^c(a(sg))\c(g)D^^ + - imt(a(sg)g)). 

geG geG 

By the definition of Cq and s is a homogeneous element of Syzjg{Ha) with degree Ps, then 
Notice that lc(cr(sc,)) = lc(sg), which imphes 

^lc(<7(s,))lc(^)D^^- = 0. 

geG 

Combined with the fact deg{a{sg)g — imt{a{sg)g)) -< (3s, the following inequation holds: 

deg( <j{sg)g) -< (3s. 
geG 

By (ii) a remainder of ^gg^ ^^^9)9 ^-^er division by G is zero, i.e. there exist families 
{fg{s))g^G in A, such that 

and deg{fg{s)g) ^ deg(^ggQ cr(sg)g') -< (3s- So the second sum in (1) turns out to be 

Y Y '^(^^^^9)9 = Y '^i^'s)iY'^^^a)9) = Y -^5(^)5) 

geGseCa seCa geG seCa geG 
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= E E ^(^^)fM9 (3) 

and for \/g e G,\fs e Cg, 

deg{a{rs)fg{s)g) -< deg(o-(rs)) + /3s = 5 whenever 7^ 0. 

For the THIRD sum in (1), by the definition of E, it is obvious that deg{hgg) -< 5 for 
geG\E. 

Based on the expressions in (2) and (3), let 

u' / EsgCg(^('^5^9) - ^irs)(T{sg) + a{rs)fg{s)) + [hg - init(/ig)), geE, 

I T.-s^ca^<n^a)-<n)^isa) + ^{n)fg{s)) + hg, geG\E. 

Then it is easy to verify that h = J2geG ^'g9 ^i.i^'g)g<^G) ~< ^, which is a contradiction to 
the minimahty of 6. Hence case 2 never occurs. 
To sum up, the theorem is proved. □ 

The above theorem provides a more fundamental criterion than Insa and Pauer's original 
theorem, since it suffices to consider the "s-polynomials" constructed from a set of commu- 
tative syzygy generators of init(G'). As we will see in the next section, Insa and Pauer's 
original theorem only provides a method for computing the set Co- Thus the new theorem 
is more essential and the Insa and Pauer's theorem can be concluded as its natural corollary. 

In fact, the main theorem extends much more generally. 

Theorem 4.5. The main theorem is true for all rings with the quasi- commutative property. 

Proof: In the proof of the main theorem, only the quasi- commutative property is used. □ 
Similar to the Insa and Pauer's approach, one can also develop an algorithm for com- 
puting Grobner basis of ^(-F) for any given F G A based on the main theorem. According 
to theorem 14. 4[ it suffices to compute one set of commutative syzygy generators of init(-F) 
in the commutative ring B, instead of computing the generators of Syz^(i?) for all subsets 
E (Z F. Clearly, Insa and Pauer's method leads to more computations than need ed. To 



illustrate this, let see the following example which is from f IZhou and Winklerl . 120071 ). 



Example 4.6. Let IZ = Q[xi, ■ ■ ■ ,xq], A = 7l[Di, ■ ■ • , Dq] and J the left ideal of A generated 
by F = {/i, /2, /a, f4}, where fi = X1D4 + 1, = X2-D5, fs = (a^i + X2)Dq, f^ = D^Dq. Let 
-< be the graded lexicographic order with (1, 0, ■ ■ ■ , 0) -< (0, 1, ■ ■ ■ , 0) -< (0, ■ ■ ■ , 0, 1). 

By Insa and Pauer's theorem, in order to compute a Grobner basis for > one needs 
to consider the following "generalized s-polynomials" (duplicated cases are omitted): 

SPoly({/l, /2}, {X2, -Xi)) = X2D^fi - XiL'4/2, 

SPoly({/i, /a}, (xi + X2, -xi)) = {xi + X2)DQfi - xiD^fs, 
SPoly({/i, /4}, (1, -xi)) = DMi - X1D4/4, 

SPoly({/2, /a}, (xi + X2, -X2)) = (Xi + X2)£'6/2 - X2l^5/3, 
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SPoly({/2, U}, (1, -X2)) = Def2 - x^U, 
SPoly({/3, U}, (1, -(xi + X2))) = 1^5/3 - {xi + X2)U, 

SPoly({/i, /2, /3}, (.T2, -.Ti, 0)) = X2DM1 - X1DM2, 

SPoly({/i, /2, /a}, (1, 1, -1)) = D.Deh + D^D^h - D^D^h, 

SP0ly({/i, /2, /4}, (0, 1, -X2)) = L'4i^6/2 - ^2^^4/4, 

SPoly({/i, h, fi}, {xi + X2, -xi, 0)) = (xi + X2)D5Defi - xiD^D^f^, 
SPoly({/i, /3, /4}, (1, -1, X2)) = A^'e/i - ^4^^5/3 + X2D^U, 

SPoly({/2, h, U}, (1, -1, xi)) = D,f2 - D^h + :^^i/4. 

By Zhou and Winkler's trick, SPoly({/i, /2, /4}, (0, 1, -a;2)), SPoly({/i, /a, 74}, (xi + 
2^2, 0)), SPoly({/i, /a, /4}, (1, -1, X2)) and SPoly({/2, /a, /4}, (1, -1, Xi)) can he removed. 

However, according to the new theorem, B — TZ[yi, • • • , ye] o.iT'd Hp — {xiy4, ^2^5, {xi + 
2^2)^6, ysye}- T'/iera 

Cf = {si, S2, S3, Si, S5} = {(a;2|/5, -a;il/4, 0, 0), {{xi + X2)i/6, 0, -xm, 0), 

(ysye, 0, 0, -Xiy4), (0, t/e, 0, -^2), (0, 0, y^, -{xi + X2))}, 

is a set of commutative syzygy generators o/init(F). Therefore, in the new method, it suffices 
to consider: 

CSPoly(si) = X2D5fi - X1D4/2, 

CSPoly(s2) = (xi + X2)Def, - xiL'4/a, 

CSPoly(sa) = D^D^fi - x.DJ^, 

CSPoly(s4) = Def2 - X2/4, 

CSPolj{s,) = D,f3-{xi+X2)f,. 

No matter in either Insa and Pauer's method or Zhou and Winkler's improved version, 
one has to compute the remainders o/SPoly({/2, /a}, {xi + X2, —X2)) and SPoly({/i, /2, /a}, 
(1, 1, — 1)) all the time, which are not needed any more in the new method. Therefore, the 

new method avoids all these unnecessary computations and hence has better efficiency. 

To finish this example, it is easy to check that all the remainders of CSPoly(sj) after 
division by F are zero. So F itself is a Grobner basis for a{F)- 
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5. On Computing Cg over 7?.[1^] 



So far, as shown by the main theorem l4.4[ in order to check if a set of differential operators 
G is a Grobner basis for a{G), it only needs to consider the "s-polynomials" deduced by Co, 
which is a set of commutative syzygy generators of init(G'). Now the last question is how 
to compute the set Cg over 7^[F]? 

By the definition of Cg, it is a set of homogeneous generators of Syzg(ifG) which is a 
syzygy module of monomials in B = T^lY]. In fact, Insa and Pauer's theorem implies a 
natural method to compute it. That is, the set 

|^^^y™(£;)-deg(e))^^^ I (Se)eeE E Se, E C G}, 

where Se is a set of generators of Sjz^{E) = {(se)ee-B I See-B "^elc(e) = 0, Sg G 71} 
and m^E) = (maXeg£;deg(e)i, ■ ■ • , maXeg£;deg(e)„) G N", extends to a set of generators 
of Syzj^IHg) naturally. But example 14.61 shows this set is not minimal in general. 

Since = 7^[y] is a commutative ring, there are many so phisticated results on computin g 
the syzygy of monomials in B, such as the techniques in flAdams and Loustaunaul . Il994l ). 
Also Zhou and Winkler's trick can be exploited for this purpose. Here we only mention two 
special cases. 

(i) . 7^ is a field: 

When 7^ is a field, the following set 

{(lc(^)F"(-^'f)"'^^s(^),-lc(/)F'"(^'3)-'^"S(9)) \f^g^Qj 

extends to a set of generators of Syzg(iJG). 

(ii) . TZ is the polynomial ring 

Since the variables X commute with Y, Cg can be obtained by computing the gen- 
erators of Syzg(ifG) in the polynomial ring F]. Notice that Hg = {cgY°'^ \ g G 
G} C K[X, Y]. We can obtain a finite set of generators for {{sg)g^G I J2geG ^g^g'^"^ ~ 
0,Sg G y]} in the polynomial ring F] and denote it by S. It is straight- 

forward to check that 5* is also a set of generators for Sjzq{Hg) when considered 
in K[X][y]. Then the collection of all homogeneous parts of S is a set of homoge- 
neous generators for Sjzq^Hg), since Syzg(ifG) itself is a graded syzygy module in 
{K[X][Y]ro\_ 



6. Conclusion 

In this paper, a new theorem which determines if a set of differential operators is a 
Grobner basis in the ring of differential operators is proposed. This new theorem is so 
essential that the original Insa and Pauer's theorem can be concluded as its natural corollary. 
Furthermore, based on the new theorem, a new method for computing Grobner basis in rings 
of differential operators is deduced. The new method avoids many unnecessary computations 
naturally and hence has better efficiency than other well-known methods. 
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